PALADIN: A Pattern Based Approach to Knowledge Discovery in Digital Social Networks

Digital media are used to facilitate social structures thus building digital social networks. Disturbances in such networks occur on different levels (egocentric level, subgroup level, network) and have to be analyzed in the multidimensional context of reference disciplines like sociology and knowledge management. This paper presents a first repository of disturbance patterns for the analysis of digital social networks. Based on the Actor-Network Theory and the Social Network Analysis, new socio-theoretical models for handling complex media settings were developed. On these models a pattern language is defined to describe multidimensional disturbance patterns and to store them in a newly developed pattern repository. The core of the pattern language is the formal expression language for pattern (FELP) which used to specify the structural and the content-specific properties of digital social networks. Results can be visualized with open source graph visualization software. To evaluate the approach a case study has been performed in a repository containing 118 mailing lists and 17359 individuals. Patterns like troll, spammer and burst have been applied successfully.